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STUDY GUIDE 


This unit contains no essentially new material. The first section should take 
approximately one-fifth of the study time for the unit. The second section is 
rather shorter, while the third is rather longer. The remaining two sections 
are of similar length to the first. 

The fourth section is of particular importance as it contains examples of 
questions designed to test your understanding of the basic ideas from the 
Groups stream. It is specifically designed to help you in your revision for the 
examination. 

There is an audio programme associated with Section 3. 
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INTRODUCTION 


The aims of this unit are to review and apply the major results that we have 
obtained in the Groups stream. 

In Section 1 we gather together these results, with some typical applications. 
We also revisit the original definition of group action and link it to 
permutation groups. 

Section 2 applies the ideas from Section 1 to the class of groups of order 2p, 
where p is an odd prime. We obtain a classification of all such groups. 

Section 3, which is quite long, classifies all groups of order 12. Besides the 
actual results, this section illustrates how the general theorems can be 
applied, giving useful revision. 

Further revision and practice is provided in Section 4. 

The final section of the unit indicates how some of the main ideas discussed 
in the Groups stream can be generalized. 


1 REVIEW 


In this section we shall look at the methods that we have used so far in the 
Groups stream and at the classification results that these methods have 
enabled us to prove. We shall also revisit the original definition of group 
action in order to provide a link with permutation groups. It is this link 
with permutation groups that will be useful in our classification of groups of 
order 12 in Section 3. In our review, we give brief marginal references for 
major ideas to the appropriate earlier units. 

The concepts of free groups and free Abelian groups have underpinned our 
whole approach to defining groups in terms of generators and relations. The 
existence of these free groups guarantees that any finite presentation that we 
care to write down will define a group. Despite knowing that a presentation 
must define a group, we may well not be able to decide the order of the 
group or, indeed, whether the group is finite. 

In the case of Abelian groups, the situation is much more satisfactory. In 
fact, we proved a classification theorem for all finitely generated Abelian 
groups. 


Theorem Canonical decomposition of finitely generated Abelian 
groups 

If A is a non-trivial Abelian group generated by a finite number of 
elements then 

AS* Z dl x ■ • • x , 

where 

die I, di > 1 or di=0, d { \ d i+1 , i = 1,..., k - 1 . 


The group defined will be a 
quotient of a free group by the 
normal subgroup generated by the 
relations of the presentation. 

Unit GR3 


The trivial Abelian group, {0}, is 
the trivial cyclic group Zi. 


So our knowledge of finitely generated Abelian groups depends on our 
knowledge of the group of integers Z under addition and of its quotient 
groups Z„. 






For a finitely presented Abelian group, that is where we also have a finite 
number of relations, we have an algorithm for determining the group in 
canonical form. This algorithm, referred to as the Reduction Algorithm, 
involves reducing the matrix, corresponding to the generators and relations, 
to diagonal form via a series of elementary row and column operations. 

For groups which we do not know to be Abelian, we have proved rather 
more restricted results. These have either been about all groups of a specific 
order, for example all groups of order 8, or about a whole class of groups 
whose orders have some more general restriction. For example, we know 
that groups of prime order must be cyclic and groups whose order is the 
square of a prime p must be either the Abelian group Z p x Z p or the 
Abelian group Z p 2. 

We shall consider two further classifications in this unit. In Section 2 we 
consider the class of groups whose order is twice a prime and in Section 3 we 
classify all groups of order 12. 

Our main tools in analysing groups in general have been the Sylow 
theorems. These theorems tell us of the existence of subgroups of maximal 
prime power orders. They also place restrictions on the numbers of such 
subgroups. When these restrictions tell us that there is a unique, and hence 
normal, Sylow subgroup corresponding to each prime, then we can express 
the group as an internal direct product of its Sylow subgroups. 

This may still not determine the group uniquely. For example, if all we know 
is that the Sylow 2-subgroups of a group have order 8, then we know that 
there axe five possibilities for the structure of these subgroups. Knowing the 
order of a Sylow p-subgroup does not necessarily determine its structure. 

The general study of groups grew, historically, from the study of 
permutation groups. The link between finite groups and permutation groups 
is provided by Cayley’s Theorem (Unit GR4). This states that any group of 
order n is isomorphic to a subgroup of S n . So, for example, to classify 
groups of order 12 all we need to do is investigate all the subgroups of 
order 12 in S12. We noted, however, that Cayley’s Theorem was of 
theoretical rather than practical use, since S12 is a group of order 

12! = 479001600, 

and so to investigate all its subgroups of order 12 would be a major 
undertaking. 

In practice, what is much more useful than Cayley’s Theorem is to establish 
that a group G is isomorphic to a subgroup of S n where n is much smaller 
than the order of G. The Sylow theorems and group actions often enable 
this to be done. 

Our proofs of the Sylow theorems depend heavily on the use of group 
actions and, in fact, as we shall demonstrate below, any group action 
provides a permutation group homomorphic to the original group. 

The definition of an action of a group G on a set X that we have been using 
throughout the Groups stream is expressed in terms of the operation A 
which satisfies the following conditions: 

(a) g A x e X, for all g € G, x 6 X; 

(b) eAi=i, for all x € X, where e is the identity element of G; 

(c) ( gh ) A x = g A (h A x), for all g, h in G and x e X. 

On the other hand, our original definition of group action involved groups of 
permutations, and it is this definition which enables us to associate a 
subgroup of some permutation group S n with every group action. 


Unit GR3 


Unit GRZ 

Unit GR4 


Unit GR5 

In Unit GR5 we only discussed the 
case where the order of the group 
is p m q n , i.e. where there is a 
unique Sylow subgroup for each of 
two primes. In general, if we have 
a unique Sylow subgroup for each 
prime dividing the order of a 
group, then these subgroups will be 
normal and we can use an extended 
version of the Internal Direct 
Product Theorem to express the 
group as an internal direct product 
of its Sylow subgroups. 
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The original definition of group action was as follows. 


Definition Group action 

A group action consists of a group G, a set X and a mapping 

0: G -> r(x) 

9^<t>g 

from G to the group T(X) of bijections from X to X, such that 
<t>gh = <l>g 0 <t>h> for all g, h € G. 

The relation between <j> and the corresponding A is given by 
JAi = ^(i), g 6 G,xeX. 

In normal functional notation, we would have used 4>(g) rather than the 
historical <p g for the bijection associated with g. When we do so, the 
condition 

<t>gh =<t>g°<t>h 

becomes 

(t>(gh) = <t>(g) o <£(h), for all g, h 6 G. 

Thus, this definition says that 0 is a homomorphism from the group G to 
the group T(A) of bijections of X. 

Now the permutation group S n is defined to be the set of bijections of the 
particular set (of n elements) 

{l,...,n}. 

However, if the set X in a group action has n elements, say 
X = {x 1 ,...,x n }, 

then the set of all bijections of X (with composition of functions as its 
operation) is a group isomorphic to S n . Informally, if a permutation of S n 
maps i to j, then the corresponding bijection of X maps x* to xj. 
Conversely, given a bijection of A', we can write down the corresponding 
permutation of the suffices to get an element of S n . 

Now suppose that the group G acts on the set 
X = {xi,... ,x„}. 

The function 0 maps each element g of G to a bijection of X, which is then 
mapped by the above isomorphism to a corresponding permutation in S„. 

Thus, formally, we have a composite map 

g - r(x) ^ s n . 

Since the first function 0 is a homomorphism and the second is an 
isomorphism, the composite from G to S n is a homomorphism. This is the 
homomorphism that we shall refer to as being derived, from the group action. 

Rather less formally, we shall identify the elements x \,..., x n with 1 ,...,n 
and say that a group action of G on a set with n elements gives a 
homomorphism 0 from G to S n . 

Now the First Isomorphism Theorem tells us that 
G/Ker(0)^lm(0). 

This isomorphism is most useful when the kernel is trivial, i.e. when 0 is 
one-one, since in that case the group G is isomorphic to G/ Ker(0) and 
hence to the subgroup lm(0) of S n . 


Bijections are functions which axe 
one-one and onto. 


Unit IB4 





Unfortunately, the homomorphism 0 may or may not be one-one, so it is 
not always the case that a group action provides a subgroup of S n 
isomorphic to G. To decide whether or not we have an isomorphism requires 
us to decide whether or not the kernel is trivial. 

In the case where we do have an isomorphism, and if n is less than the order 
of G, we have that G is isomorphic to a subgroup of a permutation group S n 
much smaller than that given by Cayley’s Theorem. 

To illustrate the discussion above, we now look at the particular example of 
a group G of order 22. If G is Abelian then, since 22 = 2 x 11, we know that 

G — Z2 x Zn — Z22. Unit GR2 

In the following exercise we ask you to begin to investigate the non-Abelian 
case. 

Exercise 1.1 - 

Let G be a non-Abelian group of order 22. 

Show that G has one Sylow 11-subgroup and eleven Sylow 2-subgroups. 


Now let 

X = {H u ...,H n } 

be the set of Sylow 2-subgroups of G. Since the conjugate of any two-element 
subgroup of G is again a two-element subgroup of G, we know that 

gAH i =gH i g- 1 , 9 eG,HieX, 

defines an action of G by conjugation on X. Furthermore, by the Sylow 
theorems, all the Sylow 2-subgroups are conjugate, and as a consequence 
this action has just one orbit. 

By the previous discussion, the action of G on X defined by A gives rise to a 
corresponding homomorphism 0 from G to Sn. 

We now consider the kernel of 0. For an element g in G to belong to the 
kernel, it must act as the identity permutation on X, that is it must fix 
every element of A. In the language of group actions this says that g must 
belong to the stabilizer of every element of X. This remark is perfectly 
general and worth recording as a result in its own right. 


Theorem 1.1 

Let G be a group acting on a set X of size n and let 0 be the 
homomorphism from G to S n derived from the group action. Then 

Ker(0) = n Stab(i). 
xex 


So, for our group of order 22, in order to find Ker(0), we first find the 
stabilizer of a typical element Hi of X. Now, as we have already observed, 
the Sylow theorems tell us that the orbit of any Hi consists of all the HiS. So 

(Orb(ffj)l = 11. 

The Orbit-stabilizer Theorem tells us that 
|G| = |Orb(ff i )|x|Stab(H i )| 
and, since |G| = 22 and | Orb(ifj)| = 11, we have 
| Stab(H < )| = 2. 
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We now make use of the fact that the action of G on X was defined by 
conjugation. That is, if g is in G, then 

gAHi = gH i g~ 1 . 

If h is an element of Hi, it follows, by the closure property of subgroups, that 
h A Hi = hHih- 1 = H u 
giving h £ Stab(ffj). So 
Hi C Stab(tfi). 

However, we know that both Hi and Stab(Zf,) have two elements, so 
Stab(fli) = Hi. 

The kernel of <j>, being the intersection of the stabilizers, is therefore the Theorem 1.1 

intersection of all the HiS. However, we can use Lagrange’s Theorem to 
deduce that two distinct subgroups each of prime order have trivial 
intersection, so 

Ker (4)= f) Stab (#<) = f) H { = {e}. 

Hi€X Hi ex 

Since Ker(</>) = {e}, what we have shown is that G is isomorphic to a 
subgroup of Su . Although Su is still a large group, it is much smaller 
than S22 as provided by Cayley’s Theorem. 

Before showing that we can completely determine the structure of any 
group G of order 22, let us review what we have done so far. 

(a) We used the Sylow theorems to determine the number of Sylow 
subgroups corresponding to each prime. This information was 
particularly useful in this case because there was only one possibility for 
a non-Abelian group. 

(b) We looked at the action of the group by conjugation on the set of Sylow 
subgroups belonging to a particular prime and at its corresponding 
homomorphism. 

(c) Because the action is conjugation, we saw that the Sylow theorems tell 
us that there is a single orbit. This made the stabilizers easier to 
determine. 

(d) We saw that the kernel of the homomorphism derived from the group 
action is the intersection of the stabilizers. The task of finding this 
intersection was made easier by the fact that the Sylow subgroups had 
prime order. 

To complete the analysis of the structure of any group G of order 22, we 
look at the unique and hence normal Sylow 11-subgroup K. 

Let K have generator a and pick any element b of order 2, i.e. a generator of 
any one of the Sylow 2-subgroups. Because K is normal in G, we know that 
bab- 1 € K. 

However, 

K = (a) = {e = a 0 , a 1 ,... ,a 10 }, 
and so 

6a6 -1 = a’ 

for some i = 0,1,..., 10. We can immediately rule out the case where i = 0 
since this would lead to the conclusion that a = e, contradicting the fact 
that a has order 11. Therefore, i = 1,..., 10. 

Conjugating again by b, we have 

6(6a6 -1 )6 -1 = ba'b -1 = ( bab _1 )' = (a*)‘ = a’ 2 . 
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Since b 2 = e, we have 

6(6a6 -1 )6 -1 = a = a* , 
and so 


Now a has order 11 and so it follows that 

ll|(z 2 -l), that is 11 | (z - l)(z + 1). 

Since 11 is prime this implies that either 11 divides z — 1 or that 
11 divides z + 1. Combining this with the fact that i = 1,..., 10 shows that 
the only possibilities are 

z = 1 and z = 10. 

Now the subgroup K has index 2 (it has 11 elements) and the two left cosets 
eK = K and bK are distinct (bK contains the element b of order 2 whereas 
the elements of K are of order 1 or 11). This information shows that a and b 
generate G, because the cosets K and bK, all of whose elements are powers 
of a and b, account for all 22 elements of G. 

We also know that 

bab -1 = a or bab -1 = a 10 = a -1 . 

The first possibility says that the generators of G commute, leading to the 
Abelian group 

Z 2 x Zn £ Z 2 2 

considered earlier. Thus, if a non-Abelian group of order 22 exists then it has 
an element a of order 11 and an element b of order 2 such that bab -1 = a 10 , 
i.e. such that ba = a 10 b = a~ 1 b. In other words, it has a presentation 

(a, b: a 11 = e, b 2 = e, ba = a 10 b (= a~ 1 b)). 

There is such a group: the dihedral group Du. Thus we have proved that 
any non-Abelian group of order 22 must be the dihedral group Du. 

We can conclude therefore that any group of order 22 is either the cyclic 
group Z 22 or the dihedral group Dn . 

We shall generalize this argument in Section 2, where we classify groups of 
order 2p, where p is any odd prime. 

This classification of groups of order 22 did not use the isomorphism which 
we found existed from the group to a subgroup of 5n, since other techniques 
enabled us to describe the group completely. In general, however, the 
homomorphism associated with conjugation of Sylow subgroups may, by 
itself, enable us to classify the group. Indeed, in this case, the existence of 
this isomorphism enables us to give a second concrete example of the 
non-Abelian group of order 22 by looking inside Sn- 

Because G must have an element of order 11, so must lm(0). The only 
elements of order 11 in Sn are the 11-cycles. We can try the 11-cycle 

c = (123456 7891011) 

for the element corresponding to the generator a. Next we want an element 
of Sn which conjugates the above 11-cycle to give its inverse 

c _1 = (1111098765432). 

As we have seen previously, there is an easy way to find an element 
conjugating one permutation to another of the same cycle type. We write 
the second permutation below the first with the individual cycle components 
in corresponding positions. A permutation conjugating the first permutation 
to the second is one which maps the elements in the first permutation to the 


Unit GR4 
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corresponding elements in the second. Hence, with the two 11-cycles written 
as above we obtain 

(1 2 3 456789 10 11 \ 

\1 11 10 987654 3 2 )' 

Written in cycle form this is 

d = (1)(211)(310)(49)(58)(67). 

Since d is the product of disjoint 2-cycles we have 
d 2 = e 

and, by the way it was chosen, 
dcd~ l — c -1 . 

The permutations c and d generate a non-Abelian subgroup of S u of 
order 22. 

The connection between this subgroup of S n and Du is easiest to see if you 
number the vertices of a regular 11-gon from 1 to 11 anticlockwise, as in 
Figure 1.1. The 11-cycle then corresponds to an anticlockwise rotation 
through 27 t/ 11 and the permutation d to reflection in the axis of symmetry 
through vertex 1. 

The following exercise gives you an opportunity to apply arguments similar 
to those employed above. 

Exercise 1.2 _ 

Let G be a group of order 405. 

(a) Show that G has a unique Sylow 3-subgroup and either 1 or 81 Sylow 
5-subgroups. 

Consider the case of 81 Sylow 5-subgroups. Let 
X = {H 1 ,...,H S i} 

be the set of Sylow 5-subgroups of G and let G act on X by conjugation. 

(b) Show that 

Stab(tfi) = Hi, i = 1,... ,81. 

(c) Deduce that the homomorphism 

<t >: G —► S 8 i 

derived from the action is one-one and hence that G is isomorphic to a 
subgroup of Sgi. 


2 GROUPS OF ORDER 2 p 

In this section we shall classify all groups of order 2 p where p is an odd 
prime. We shall also consider, to some extent, how the techniques used 
might be applied to the classification of groups of order qp where q and p are 
distinct primes with q < p. We already have examined several special cases. 
For example, there are two groups of order 6 = 2x3, namely Z 6 and 
S 3 = £>3, and just one group of order 15 = 3 x 5, namely Z15. Also, from 
Section 1, there are only two groups of order 22 = 2 x 11, namely Z22 
and Du. 

The general order qp problem is slightly too complicated to solve completely 
in this course. However, the order 2p case is relatively simple, being an 
immediate generalization of the order 22 case. 


4 3 



Figure 1.1 


We have already dealt with the 
case where p = 2: the only possible 
groups are V “ Z2 x Z 2 and Z 4 . 

The only reason that we specify 
that q and p be distinct is that we 
have already classified groups of 
order p 2 . They are either Z p 2 or 
Z p x Zp. 


11 




Exercise 2.1 - 

Let G be a group of order 2p, where p is an odd prime. 

(a) Classify the Sylow 2-subgroups and Sylow p-subgroups. 

(b) How many Sylow p-subgroups does G possess? 

Exercise 2.2 _ 

Generalize the result of the previous exercise to a group G of order qp where 
q and p are primes with q <p. 


We now know that, for groups of order 2p, where p is an odd prime, there is 
a unique, and hence normal, subgroup of order p (isomorphic to Z p ). We 
shall denote this by K and take one of its generators to be a. In other words, 

K = (a), where |o| = p and K is normal in G. 

In addition, we know that there is at least one Sylow 2-subgroup of order 2 
(isomorphic to Z^). Let H be one such subgroup, with generator b. In other 
words, 

H = (6), where \b\ = 2. 

Note that the only change we need to make when the group G has order qp 
with q < p is that, for the Sylow ^-subgroup H, we have 

H = (6), where |6| = q. 

We next consider what we can say regarding the number of Sylow 
2-subgroups in a group G of order 2p. 

Exercise 2.3 _ 

(a) Let G be a group of order 2p. What are the possible numbers of Sylow 
2 -subgroups? 

(b) By considering the groups of order 6, show that both possibilities can 
arise. 


Before we move on, it is worth recording as a general result the fact that 
Abelian groups have unique Sylow subgroups, a fact that we can deduce 
from the alternative part of our solution to Exercise 2.3(b). 


Lemma 2.1 

Let A be an Abelian group and p be a prime divisor of the order of A. 
Then A has a unique (normal) Sylow p-subgroup. 


In fact the situation is virtually identical for groups of order qp. 

We know that the number of Sylow ^-subgroups is a divisor of the prime p. 

As a consequence there is either one such subgroup or p of them. 

If there is only one such subgroup then the group has a unique Sylow 
g-subgroup and, by Exercise 2.2, a unique Sylow p-subgroup. So these are 
normal subgroups of orders q and p. Therefore, in the case where there is 
only one subgroup of order q, we know that the group must be the internal 

direct product of its Sylow subgroups. In other words it is Z q x Z p = Z qp . Theorem 4.1, Unit GR5. 

Exercise 2.4 _ 

Classify all groups of the following orders: 

(a) 15; 

(b) 77. 
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Formalizing the comment preceeding Exercise 2.4 gives the following result. 


Theorem 2.1 

Let G be a group of order qp, where q and p are distinct primes 
with q < p. 

Then, if p is not congruent to 1 modulo q, 

G = Z q x Z p = Z qp . 

We now continue with our investigation of groups of order 2p. As above, we 
denote by K the unique normal Sylow p-subgroup. Letting a be some fixed 
generator of if, we have 

if = (a), where |a| = p. 

We choose one of the Sylow 2-subgroups to be H with generator b, in other 
words, 

H = (b), where |6| =2. 

It is at this stage that we use the fact that If is a normal subgroup of G. 
Since this is the case we know that 

bKb- 1 C K 
and, in particular, that 
bab' 1 € if. 

However, 

K = {e = a 0 ,a, a 2 ,... ,a p-1 }, 
which leads to the conclusion that 

bab -1 = a 1 , for some i = 0,1,... ,p — 1. 

Exercise 2.5 __ 

Explain why the case i — 0 can be eliminated. 

Exercise 2.6 ____ 

Use the facts that 

bab~ x = a*, for some i = 1,... ,p — 1, 
and that \b\ = 2 to prove that 
a = a' . 

Exercise 2.7 ___ 

From the previous exercise, and the fact that |a| = p, show that 
i = l or * = p — 1. 

Exercise 2.8 _ 1 _ 

Deduce that the only groups of order 2p, where p is an odd prime, are Z 2 p 
and D p . 


In what follows, you might like to 
note the use of techniques applied 
to the order 22 case in Section 1. 
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To finish this section we look briefly at the problem of classifying groups of 
order 3p where p is a prime with 3 < p. 

Following our previous work, we observe that the number of Sylow 
p-subgroups of such a group G divides 3 and is congruent to 1 modulo p. It 
follows that there is a unique normal Sylow p-subgroup isomorphic to Z p . 

Let this subgroup be K where 

K = (a), where |a| = p. 

The number of Sylow 3-subgroups divides p and is congruent to 1 modulo 3. 
Now if p is not congruent to 1 modulo 3 there is a unique Sylow 3-subgroup 
and, by the Internal Direct Product Theorem, 

G ^ Z 3 x Z p = Z 3p . 

Since any number is congruent to 0, 1 or 2 modulo 3, the primes greater 
than 3 are congruent to either 1 or 2 modulo 3. The first few primes greater 
than 3 are 

5,7,11,13,17,19,23,29,31,... 

and of these 5, 11, 17, 23 and 29 are congruent to 2 modulo 3. Hence there 
is only one group of each of the orders 15, 33, 51, 69 and 87: the cyclic ones. 

This gives rise to the interesting number-theoretic question as to whether 
there are infinitely many primes congruent to 2 modulo 3, for which orders 
there is only one group. More generally one can ask the question whether, 
given two coprime positive integers m and n, there are infinitely many 
primes congruent to m modulo n. 

There also remains the question of what we can say about groups of order 3p 
when p is a prime greater than 3 which is congruent to 1 modulo 3. 

More generally, what is known of groups of order qp where q and p are 
primes with q < pi 

In fact the answers to all of these questions are known, and we hope that 
you find the questions sufficiently intriguing for you to continue your study 
of group theory beyond this course. 


The cases of order 3x2 = 6 and 
3x3 have already been dealt with. 


These number-theoretic problems 
are discussed in An Introduction to 
the Theory of Numbers by G.H. 
Hardy and E.M. Wright (Oxford 
University Press, 4th edition 1962) 
and in Elementary Number Theory 
by D.M. Burton (Allyn and Bacon, 
revised printing 1980), under the 
title Dirichlet’s Theorem. 


The bibliography given in the 
Course Guide indicates some 
possible further reading about 
groups. 
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3 GROUPS OF ORDER 12 
(AUDIO-TAPE SECTION) 

In the previous section we classified all groups whose orders had a particular 
form. In this section we tackle a more restricted classification problem, 
namely that of all groups of the particular order 12. This turns out to be 
more involved than the classification of groups of order 2 p and gives some 
indication of the extreme difficulty of the general problem of classifying 
groups of order n, for arbitrary n. In fact, for some specific values of n, the 
classification problem is currently unsolved, whereas some whole classes of 
orders are very simple to deal with. 

We now review what we know about groups of order 12. 

The Abelian groups of order 12 can be found by using the Canonical 
Decomposition Theorem. Since 

12 = 2 2 x 3, 

the only possibilities are 
Z12 and Z 2 x Z 6 . 

We discussed two other groups of order 12 earlier in the course: the dihedral 
group D 6 and the alternating group A 4 . 

The dihedral group A can be thought of either as 
(a, b : a 6 = e, b 2 = e, ba = a 5 b (= a^b)) 

or as the group of symmetries of a regular hexagon. Both the 
generator-relation and the geometric view are useful. 

The alternating group A 4 consists of the twelve even permutations in S 4 : 

e (of order 1) 

(123), (132), (124), (142), (134), (143), (234), (243) (of order 3) 
(12)(34), (13)(24), (14)(23) (of order 2) 

Our approach to classifying groups of order 12 will be to use the Sylow 
theorems. In order to give you an idea what to expect, we ask you to 
investigate the Sylow subgroups of the four groups of order 12 described 
above. 

Exercise 3.1 ___ 

For each of the groups given below, find their Sylow 2-subgroups and their 
Sylow 3-subgroups: 

(a) Zi 2 ; 

(b) Z 2 x Z 6 ; 

(c) As; 

(d) A 4 . 


We now turn to the problem of classifying groups of order 12. That is, we 
assume that we have a group G , of order 12, and we show that it must be 
isomorphic to one of a list of ‘known’ groups. We already know that this list 
must contain at least four groups, those discussed in Exercise 3.1. In the 
course of our investigations we shall discover one further group that has to 
be added to the list. 

Expanding on the remarks at the beginning of Solution 3.1, we know that G 
has either one or three Sylow 2-subgroups. Since they have order 4, each is 
isomorphic to Z 4 or to the Klein group V 9* Z 2 x Z 2 . Similarly, G has either 
one or four Sylow 3-subgroups, each of which is isomorphic to Z 3 . 


Those of order twice a prime. 


We have classified all groups of 
order p, p 2 and 2p, for p prime. 


Since Sylow 2-subgroups are all 
conjugate, hence isomorphic, for a 
given G, they are all Z 4 or all 
Z 2 x Z 2 . 
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There appear to be eight possibilities, which we summarize in the following 
table. 


Case 

Number of 

Number of 

Type of 

Type of 


2-subgroups 

3-subgroups 

2-subgroups 

3-subgroups 

1 

1 

1 

z 4 

z 3 

2 

1 

1 

Z 2 x Z 2 

z 3 

3 

1 

4 

z 4 

z 3 

4 

1 

4 

Z 2 x Z 2 

z 3 

5 

3 

1 

z 4 

z 3 

6 

3 

1 

Z 2 x Z 2 

Z 3 

7 

3 

4 

Z 4 

z 3 

8 

3 

4 

Z 2 x Z 2 

Z 3 


To achieve our classification, we need a result about groups of permutations. 
It is a simple result, but surprisingly useful. 


Lemma 3.1 

Let G be a group of permutations. Then either exactly half of the 
permutations in G Eire even or they are all even. 


Note that G need not be the whole 
of S„. 


Proof 

Define a function (j) from G to Z 2 as follows: 

4>:G —> Z 2 

< j>(g ) = 0 if p is even 
</>(g) = 1 if p is odd 

Because the composite of even permutations is even, of odd permutations is 
even, and of an even permutation and an odd permutation (in either order) 
is odd, <t> is a homomorphism. 

Now, Ker(0) is the set of even permutations in G. Also, by the First 
Isomorphism Theorem, 

G/ Ker(^) S Im(</>). 

The only possibilities for Im(<£) axe {0} and Z 2 . So, either 
|G/Ker(*)| = l, 

in which case |G| = | Ker(<£)| and all the permutations in G are even, or 
|G/Ker(<A)|=2, 

in which case |G| = 21 Ker(0)| and exactly half the permutations in G Eire 
even. ■ 

You should now listen to the audio programme for this unit, referring to the 
tape frames below when asked to do so during the programme. 
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2 


I 


Sylow possibilities 


Number of 2-subgroups Number of 3-subgroups 

i w r~ 

1 (Z 2 xZ 2 ) 1 

1 (Z 4 ) 4 

1 (Z 2 x Z 2 ) 4 

3 (Zy 1 

3 (Z 2 x Z 2 ) 1 

3 (Zy 4 

3 (Z 2 x Z 2 ) 4 


-- 


_ 


(a) Decide whether each case defines some group 

(b) Find out whether any case defines more than one group 


— 


I 


Known groups of order 12 


■ Abelian 

■ 

Non-Abelian 


even permutations of S t 


_ 


py/ow structures of known groups 


Group 

2-subgroups 

3-subgroups 

Z 12 

1 (Z 4 ) 

1 czy 

Z 2 x Z 6 

1 (Z 2 xZ 2 ) 

1 (zy 

*6 

3 (Z 2 x Z 2 ) 

1 (zy 


1 (Z 2 x Z 2 ) 

4 (Zg) 
























_ 


9 


Kernel of 0 

g £ Ker( 0 ) means the action of g produces the identity 
mapping on the set X 

g£ Ker( 0 ) if and only if g £ 5ta\?(H.), i- 1, 2, 3, 4 
4 

Ker( 0 ) = P) 5tab(/V / ) 

/=i 











Exercise 3.2 

(a) Explain why \Orb(H.)\ = 4 

(b) Use the Orbit-stabilizer Theorem to find \E>ta\?{H f )\ 

(c) Deduce that Stab(H f ) = H t 

(d) Show that Ker( 0 ) ={e} 


(a) 5ince all the H .s are conjugate, 
they belong to the same orbit 
Hence IOrb(//,)l = 4 

(b) By the Orbit-stabilizer Theorem: 

1^1 = IOrb( Hj)\ x IStab(//.)l 
12 = 4 x IStab(A/.)l 
Hence IStab(//.)l = 3 

(c) A £ H. implies h a H. =h H i /T 1 = H, 
So H. Q Stab(/y / ) 

But both have 3 elements, so 
Stab^.) = H j 

4 4 

(d) Ker( 0 ) = p| Stab(/y,.) = (p H / 

/=i /=i 

The A/.s are distinct and of prime order, 
so their intersection is trivial 

Hence Ker( 0 ) = {<?} 


ll u 


Consequences 



By the First Isomorphism Theorem: 



<5/Ker(o) = lm( 0 ) 


Now K.er( 0 ) = {<?}, so 



£s=£?/Ker(0) 



Hence G = lm( 0 ) c ^ 



is isomorphic to a 12-element subgroup of 5' t 


M 















Exercise 3.3 

(a) How many elements of order 3 does G have? 

(b) What are the elements of order 3 in 
Are these elements odd or even? 

(c) Deduce that lm( 0 ) has more than half of its elements even 

(d) Conclude that lm( 0 ) = A a 




Solution 3.3 

(a) Each element of order 3 generates, and hence is in, 
a Sylow 3-subgroup 

There are four such subgroups, each containing two 
elements of order 3 

Hence G has eight elements of order 3 

(b) The only elements of order 3 in S A are 3-cycles 

The 3-cycles are even permutations ^23^=J13)(12)^ 

(c) The elements of order 3 in lm( 0 ) are 3-cycles, 
and so are even permutations 

So lm( 0 ), of order 12, contains eight even permutations 

(d) Since more than half the elements of lm( 0 ) are even, 
by Lemma 3.1 all its elements are even 

Therefore lm( 0 ) consists of the twelve even elements of S A , 
i.e. lm( 0 ) = A a 


Cases 3 and 4: conclusion 
Case 3: cannot happen 
Case 4: the group is A a 



20 




































Case 6: conclusion 

Presentation: 

G = {a, b, c\ a" 5 - e, b 2 = e, c 2 = b 
The elements of G are 

aWc*, 0 4/4 2, j = 0, \ k = 0, 1, 
which are all distinct 
This group must be ( 


ca = a z c, be = cb) 


post-tape work shows \ 
how to derive usual < 
presentation for ^ / 


I Cases 7 and <9 

Know (a) Three Sylow 2-subgroups 
(b) Four Sylow 3-subgroups 

Exercise 3.7 

I (a) How many elements of order 3 does £7 contain? 

I (b) Show that two distinct Sylow 2-subgroups contain 
at least five non-identity elements 

I (c) Deduce that no group corresponds to cases 7 or S 


Solution 3.7 

(a) Each of the four Sylow 3-subgroups has two elements of order 3. 
Hence G must have eight elements of order 3 

(b) The intersection of two distinct Sylow 2-subgroups 
contains either one or two elements 

If the intersection contains one element (the identity), 
then in total there are six non-identity elements 

If the intersection contains two elements (the identity and one 
other), then each subgroup contains two further non-identity 
elements, and in total there are five non-identity elements 

I 

(c) The arguments above require the group (of order 12) to 
have at least thirteen non-identity elements 

This contradiction shows there are no groups 
corresponding to these cases 

Alternative proof 

3y a previous argument, if there are four Sylow 
3-subgroups then the group is A 4 (Frames 7 to 

However, A 4 does not have three Sylow 2-subgroups — a contradiction 
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Let us now summarize the results from the tape. We began with the 
following table of possibilities for the Sylow subgroup structure of a group of 
order 12. 


Case 

Number of 

Number of 

Type of 

Type of 


2-subgroups 

3-subgroups 

2-subgroups 

3-subgroups 

1 

1 

1 

Z 4 

z 3 

2 

1 

1 

Z 2 x Z 2 

z 3 

3 

1 

4 

z 4 

z 3 

4 

1 

4 

Z 2 x Z 2 

z 3 

5 

3 

1 

z 4 

z 3 

6 

3 

1 

Z 2 x Z 2 

z 3 

7 

3 

4 

Z 4 

z 3 

8 

3 

4 

Z 2 x Z 2 

z 3 


Our conclusions were as follows: 

1 This case gives the Abelian group Zi 2 . 

2 This case gives the Abelian group Z 2 x Z6- 

3 This case cannot occur. 

4 This case gives the alternating group A4. 

5 This case gives the dicyclic group of order 12: 

(a, b : a 3 = e, b 4 = e, ba = a 2 b (= a -1 6)). 

6 This case gives the dihedral group D&. 

7 This case cannot occur. 

8 This case cannot occur. 

There are two outstanding matters. First, we need to show that the 
presentation given in Frame 20 is indeed that of D 6 . Second, in four of the 
five cases that do occur, we know that the groups exist since we have a 
concrete example in each case; but this is not so for the dicyclic group. All 
that we have done is to show that if such a group exists, then it must have 
the presentation displayed above; so we need a concrete example. 

We ask you, in the following exercise, to show that the presentation given in 
Frame 20 does indeed correspond to D&. 
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Hint Consider the element abc. 


Exercise 3.8 _ 

Show that the presentation 

G = (a, b,c: a 3 = e, b 2 = e, <? = e, ba = a 2 b, ca = a 2 c, be = cb) 
represents the same group as 

D 6 = (a,b: a 6 = e, b 2 = e, ba = a 5 b (= a _1 6)). 


Now we turn to the task of finding a concrete example of the dicyclic group 
of order 12. 

The work we did in Unit IB4 
guarantees the existence of a group 
corresponding to any finite 
presentation that we care to write 
down. It does not give any 
guarantees about the order of the 
group. 


(a, b : a 3 = e, b 4 = e, ba — a 2 b (= a 1 b)). 

Before going on to find such a concrete example, we remark that the 
presentation defines a group of order at most 12. This is because the relation 

ba = a 2 b 


The given presentation certainly defines a group. However, we cannot be 
sure, from the presentation, that it defines a group of order 12. If it does 
exist, it is certainly a new group of order 12 since it is non-Abelian and has 
an element b of order 4. (The other non-Abelian groups above, namely A 4 
and De, do not have elements of order 4.) 

So, to complete our investigation of groups of order 12, we need a concrete 
example of a group of order 12 having the following presentation: 


allows us to write any word in the generators a and b with all the as at the 
front. The relations a 3 = e and b 4 = e allow all such words to be written in 
the standard form 

a'6 J , t = 0,... ,2, j = 0,... ,3. 

Furthermore, the relations guarantee that this set of elements is closed 
under multiplication and also guarantee that every element in the set has an 
inverse which is also in the set. 

The only possible remaining problem is that, though there are 12 such 
expressions of the form a l b>, we cannot (yet) be sure that they are all 
distinct. In the following exercise we give a concrete example of a group 
satisfying the relations above and ask you to verify that it does contain 12 
elements. The result of this exercise will verify that there is a dicyclic group 
of order 12. 

Exercise 3.9 - 

Let 


a = (123) and b = (12)(4567) 
be elements of Sy. 

(a) Show that a has order 3, b has order 4 and that 

ba = a 2 b. 

(b) List the 12 elements 

aV, i = 0,...,2, j = 0,...,3 
in cycle form and hence show that they are all distinct. 


From the solution to Exercise 3.9, the set of elements 

{e, (12)(4567), (46)(57), (12)(4765), (123), (13)(4567), (123)(46)(57), 
(13)(4765), (132), (23)(4567),{132)(46)(57) L (23)(4765)} 

is a 12-element subgroup of Sr satisfying the presentation for the dicyclic 
group of order 12. So the dicyclic group of order 12 exists. 
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It can also be seen that this group has three Sylow 2-subgroups, each 
isomorphic to Z 4 , namely 

{e, (12)(4567), (46)(57), (12)(4765)}, 

{e, (13)(4567), (46)(57), (13)(4765)}, 

{e, (23)(4567), (46)(57), (23)(4765)}, 
and just one Sylow 3-subgroup 
{e, (123), (132)}. 

This accounts for 10 of the 12 elements. The other two are (123)(46)(57) 
and (132)(46)(57), which are of order 6 . 

In fact, the presentation of this group given above is not the standard one 
for the dicyclic group of order 12. The standard presentation is 
(c, d: c 6 = e, c 3 = d 2 , dc = c 5 d (= c - 1 d)). 

From this standard presentation, however, it is by no means clear that the 
group so presented has 12 elements. 

Certainly the second relation implies that 
d 4 = (c 3)2 =c 6 =e 

So we can argue as before that all elements of the group may be written in 
the form 

c*<F, t = 0,...,5, j = 0,...,3. 

We now replace every d 2 by c 3 and reduce the resulting power of c modulo 6 . 
This shows that every element of the group is of the form 
c'dP , i =0,... ,5, j = 0,1. 

We are now in the same position as we were with the original presentation of 
the dicyclic group. We have a presentation of a group which is of order at 
most 12 . 

If you wish to try it, the following exercise gives a concrete example of a 
group with presentation 

(c, d : c 6 = e, c 3 = d 2 , dc = c 5 d (= c^d)), 
which turns out to be the concrete example of the dicyclic group of order 12 
given in Exercise 3.9. 

Exercise 3.10 ._ 

Let 

c = (123) (46) (57) and d = (12)(4567) 
be elements of S7. 

(a) Show that c has order 6 , d has order 4 and that 

c 3 = d 2 and dc = c 5 d (= c - 1 d). 

(b) List the 12 elements 

c { d?, * = 0,...,5, j = 0,1 

in cycle form and hence show that they are all distinct. 


The reason for introducing the standard presentation of the dicyclic group of 
order 12 is that this is the one which generalizes to produce a whole class of 
dicyclic groups, one for each integer of the form 4m, for any positive 
integer m. The dicyclic group of order 4m has presentation 

(c, d : c 2m = e, c m = d 2 , dc = c 2m ~'d (= c^d)), 

which is a generalization of the standard presentation given for the dicyclic 
group of order 12 (given by taking m = 3). 
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When m = 1, the dicyclic group of order 4 just turns out to be the cyclic 
group of order 4. When m = 2, the dicyclic group of order 8 is the 
quaternion group. For larger values of m, the presentations define a whole 
new set of groups which you may meet if you study group theory further. 


4 PRACTICE EXERCISES 


This section, consisting entirely of exercises, is intended to give you some 
further practice in the techniques from the Groups stream. 

Exercise 4.1 _ 

The dihedral group D 4 is given by the presentation 
= (r,s : r 4 = e, s 2 = e, sr = r 3 s (= r _1 s)), 
and the elements are written in standard form as 
r m and r m s, m = 0,..., 3. 

(a) Express the product 

M(r 2 s) 
in standard form. 

(b) Express (r 3 s) ~ in standard form. 

Exercise 4.2 _ 

Let G be a group and let H and K be normal subgroups of G. 

Prove that H x K is a normal subgroup of the group G x G. 

Exercise 4.3 _ 

Let G be the group 
Ze x Zs- 

Find the subgroups of G having order 4, and list the elements of each. 

For each such subgroup, state whether it is isomorphic to Z4 or to Z2 x Z2. 

Exercise 4.4 _ 

The finitely presented Abelian group A is defined by the presentation 
A = (a,b: 12a + 66 = 0, 3a + 26 = 0). 

(a) Write down the integer matrix representing A and use the Reduction 
Algorithm to reduce it to diagonal form. 

(b) Express A as a direct product of cyclic groups in canonical form. 

Exercise 4.5 _ 

Classify all Abelian groups of order 180 by writing each as a direct product 
of cyclic groups in canonical form. 




5 WHERE NOW? 

After expending a lot of effort studying a topic, it is often slightly 
discouraging to find out that one has only just scratched the surface. 
However, that really is all that we have been able to do in this course. 

None the less, in spite of the wide scope of group theory, there are a number 
of areas that can reasonably be thought of as logical ‘next steps’ from what 
we have been able to discuss in the Groups stream. 

This final section has a rather different purpose from the other sections of 
this unit. It gives an indication of what ideas build directly on the work in 
the Groups stream. We have concentrated on some themes that you might 
wish to look for in further reading, rather than recommending particular 
books. This is because the life of the course is likely to be long enough for 
some current texts to be out of print before the course is. 

We do not expect you to spend much time on the details, and there are no 
exercises. Also, we restrict ourselves to finite groups unless we explicitly say 
otherwise. 


5.1 Composition series 

If A is an Abelian group of order n > 1 then either n is prime or it has a 
positive divisor not equal to itself or 1. 

If n is prime, then A has no non-trivial proper subgroups, and so is cyclic of 
prime order. 

If n is not prime, then there is a prime, p say, which divides n. Suppose that 
n = pk. Then A has a subgroup A\ of order k which is automatically normal 
in A; moreover, 

I A/Ai | = n/k = p. 

Hence, the quotient group A/A\ is cyclic of order p. 

Now we repeat the argument with the subgroup A\. We find that either 
A\ = {e} or A\ is cyclic of prime order or we obtain a subgroup Ai such 
that the quotient group 

Ai/At 

is cyclic of prime order. We continue this process. The orders of the 
subgroups we obtain are decreasing, so eventually we must arrive at the 
trivial subgroup {e}. 

Thus we have, for an Abelian group A, a series of subgroups 
{e} = A m C A m -i C • • • Aj C A 0 = A 

with the property that each subgroup is normal in the one above and all the 
quotient groups 

Ai/A i+ 1, i = 0, ...,m-l 
are cyclic of prime order. 

A reasonable question is whether this process can be extended to 
non-Abelian groups. The answer is a definite ‘no’. The alternating group As 
has 60 elements, and 60 is not prime. However, A 5 has no non-trivial, 
proper, normal subgroups at all, i.e. it is a simple group, so the process 
cannot even get started. The only series of normal subgroups for A 5 is 

{e} C As, 

and the quotient group A 5 /{e} = A 5 is not cyclic of prime order. 
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The second prime may well be 
different from the first. 


We indicate below how to justify 
this assertion. 





However, something can be rescued. Suppose that G is a finite group. If 
possible, find a non-trivial, proper, normal subgroup N of G, so that we have 

{e} C N C G. 

We may be able to insert further normal subgroups in two places: ‘below’ N 
or ‘above’ N. We consider how this might be done for each case separately. 

If N contains a non-trivial, proper, normal subgroup N', we insert it: 

{e} C N' C N C G. 

To insert a subgroup ‘above’ N we look at the quotient G/N. If this contains 
a non-trivial, proper, normal subgroup, then we use an idea discussed in 

Unit GR4 , Section 5. Any such normal subgroup must be of the form Correspondence Theorem 

N » /Nt (Theorem 5.2). 

where N" is a normal subgroup of G between N and G: 

N C N" C G. 


We continue inserting subgroups in this way. That is, if we have arrived at a 
chain of proper subgroups, each normal in the one above, we can try to 
insert another such subgroup between any two members of the chain. 

We end up with a series of subgroups 

{e} =N m C N m _ x C • •• C Ni C N 0 = G 

with the property that each subgroup is normal in the next and each 
quotient 

Ni/Ni+i, t = 0,...,m —1, 

has no non-trivial, proper, normal subgroups. Here, however, we cannot Each quotient is a simple group, 

claim that the quotients axe cyclic of prime order. 

Such a series of proper normal subgroups is called a composition series 
for G. 


Applying the method of construction indicated above to the permutation 
group S 3 gives a composition series 

{e} C{e, (123), (132)} C Sa¬ 
in this particular example the quotient groups have orders 
6/3 = 2 and 3/1 = 3, 
and so they are cyclic of prime order. 

One difficulty with composition series is that they axe not necessaxily 
unique, even for Abelian groups. For example, there is only one Abelian 
group A of order 15 and it is cyclic. It has subgroups H and K of orders 3 
and 5 respectively. These give two different composition series: 

{0} C HC A; 

(Ojcffc A. 

The quotient groups in the first case are 
H/{0} ^H*Z 3 and A/H*I 5 . 

In the second case they are 

K/{ 0 }^K 9iZ 5 and A/K*Z 3 . 

Although the series are different, the collection of quotient groups that we 
obtain is the same. It is this fact that generalizes. In most standard texts 
you will find a proof of this under the title of the Jordan-Holder Theorem. 

It is about as close to an analogue of the Unique Prime Factorization 
Theorem as you can have for finite groups. Unit GR1 


This example shows that a 
non-Abelian group can have a 
composition series with quotients 
of prime order. 
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We close this subsection by commenting on the assertion made earlier about 
the alternating group A 5 , namely that it is simple. A straightforward, if 
lengthy, calculation would show that the class equation for A 5 is 

60 = 1 + 12 4-12 + 15 + 20. 

In Unit GR4 we showed that a group with this class equation cannot have a 
non-trivial, proper, normal subgroup. 


5.2 Soluble and simple groups 

In the discussion above, we observed that every finite Abelian group has a 
composition series with quotients which are cyclic of prime order. We also 
showed that S 3 had the same property. By considering A 5 , we also showed 
that not all non-Abelian groups have this property. Thus, in some sense, the 
property 

has a composition series with quotients of prime order 

is a generalization of the Abelian property. It is a property of all Abelian 
groups and some non-Abelian ones. 

A finite group which possesses a composition series with quotients of prime 
order is called a soluble group. 

Thus, all finite Abelian groups are soluble, as is S 3 , whereas A 5 is not 
soluble. 

Historically, the solubility of groups was one of the first properties studied in 
detail. That was because the concept is intimately linked to the existence of 
formulae for solving polynomial equations. The fact that there exist 
formulae for solving any quadratic, cubic or quartic equation depends 
ultimately on the fact that S 2 , S 3 and S 4 are all soluble. That no such 
formula exists for quintic equations is because S 5 is not soluble. This link, 
which is a reason for using the term ‘soluble’, was developed by Galois and 
you will find accounts in texts on Galois theory. 

The opposite extreme to solubility is, in a sense, exhibited by A 5 : it has no 
non-trivial, proper, normal subgroups at all; that is, it is simple. A 
long-standing problem in group theory has been to classify all finite simple 
groups. We know that cyclic groups of prime order are simple because they 
have no non-trivial proper subgroups at all. They axe also soluble, 
because Z p , p prime, has composition series 

{0} C z p 

and the single quotient group is cyclic of prime order. Any other group 
cannot be both simple and soluble. 

The classification of simple groups is a task of great complexity but it is 
firmly believed that it has been completed. 

Why phrase the statement in this way? For theorems such as the Sylow 
theorems, the proofs are short enough and straightforward enough for large 
numbers of people to have checked and understood them. Better still, there 
are several different ways of proving them. Thus the degree of belief in the 
proofs approaches absolute certainty. For the classification of finite simple 
groups the proofs axe of a quite different order of length. Relatively few 
people have the background necessary to do the checking or to search for 
alternative proofs. (As an example, the proofs required to show that all 
groups of odd order axe soluble run to something like 1000 pages.) 


Exercise 4.10 


The unique composition series 
for S5 is 

{e} C As C S s . 
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5.3 Nilpotent groups 

For Abelian groups we obtained an alternative to the canonical 
decomposition, the primary decomposition, in which the Abelian group is 
expressed as a direct product of groups of prime power order. Thus, if the 
Abelian group A has order n with prime decomposition 

n=Pi 1 --Pt k , 
then A can be written 
A = P 1 x.-.xP fc 
where 

I Pi\=P?, * = 1,-fe- 

What this does, effectively, is to write A as the direct product of its Sylow 
subgroups. 

There are non-Abelian groups which can be written as the direct product of 
their Sylow subgroups. As a slightly artificial example, consider the group G 
defined by 

G = D 4 x Z 3 . 

Since G has order 8 x 3 = 24, and 
24 = 2 3 x 3, 

its Sylow subgroups have orders 8 and 3. Thus D 4 is a Sylow 2-subgroup 
and Z 3 is a Sylow 3-subgroup. However, by the properties of direct products, 
both are normal in G, hence, since Sylow p-subgroups are conjugate, they 
are unique. Thus, by the Internal Direct Product Theorem, G is the direct 
product of its Sylow subgroups. Because D 4 is non-Abelian, so is G. 

A group which can be expressed as the direct product of its Sylow subgroups This is not the property usually 
is called nilpotent. taken as the definition. However, a 

standard theorem says that it is 

A nilpotent group must have the property that the Sylow subgroup for each equivalent to the usual definition, 
distinct prime is normal and hence unique. Thus S 3 is not nilpotent because 
it has three Sylow 2-subgroups. 


5.4 Representations 

When we discussed the quaternion group earlier in the course, we gave a Unit GR2 

group of matrices as a concrete example. We started from a presentation, 

and a formal description of what we di<d is that we defined a homomorphism 

from Q to the set of all 2 x 2 non-singular real matrices. We defined it in 

such a way that Q was isomorphic to the image set. 

A generalization of this idea is to ask what homomorphisms can exist from a 
given finite group to groups of matrices, and this question is the basis of 
what is called representation theory. 

The modern approach tends to phrase the question slightly differently, in a 
way that links quite well with our extensive use of group actions. When we 
have used group actions we have ignored any algebraic structure that the 
set X being acted on may possess. Given a group G, we can ask what group 
actions we can define using G, if we insist that the set being acted on is a 
vector space. We also insist that the group action blends smoothly with the 
vector space structure. This means, for example, that if G acts on the real 
vector space V, we want 

g A (qiVi + a 2 v 2 ) = ai(g A v x ) + a 2 (g A v 2 ) _ 
where Vi and v 2 are vectors and ai and a 2 axe real numbers. 




You may well recognize this as saying that the action of g defines a linear 
transformation of V. As every linear transformation of V is associated (via a 
chosen basis) with a matrix, the action defines a homomorphism from G to a 
group of matrices. 

Representation theory provides some attractive proofs to some quite difficult 
group-theoretic problems, just as group actions provided us with proofs of 
the Sylow theorems. It is true, however, that there is a school of thought 
which regards such proofs as ‘cheating’ in some degree and which prefers 
‘pure’ group-theoretic methods. 


5.5 Conclusion 

We have tried to provide a number of pointers to areas of group theory 
beyond the scope of this course. Composition series and nilpotency are 
mainly of interest internally to group theory. Solubility is linked to Galois 
theory and is of general importance. Representation theory is of great 
importance in a number of applications. The one most closely linked to this 
course is in chemistry. 

As the course has indicated, the classification of wallpaper patterns can be 
extended to three dimensions, and this classification is useful for determining 
possible crystal structures of solids. The idea of a symmetry group of a 
molecule, together with the representation theory of such symmetry groups, 
leads to important results about structure and stability of molecules. 
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SOLUTIONS TO THE EXERCISES 


Solution 1.1 

The number of Sylow 11-subgroups must be congruent to 1 modulo 11 and 
must divide 2. The only possibility is that there is 1 such subgroup. 

The number of Sylow 2-subgroups must be congruent to 1 modulo 2 
(i.e. odd) and must divide 11. There could be 1 or 11 such subgroups. 

However, if there were only one subgroup of each order, G would have 
normal subgroups 

H = (b) and K = (a) 

of orders 2 and 11 respectively. Being of (different) prime orders, these 
subgroups would have trivial intersection. 

Since K and bK would be the two distinct cosets of K in G, we have 
G = HK. 

Thus, G would be the internal direct product of the cyclic (and hence 
Abelian) subgroups H and K. This would imply that G is Abelian, 
contradicting the assumption that G is non-Abelian. 

Hence G has 11 Sylow 2-subgroups. 

Solution 1.2 

The order of G is 405 = 3 4 x 5. 

(a) The number of Sylow 3-subgroups is congruent to 1 modulo 3 and 
divides 5. The only possibility is that there is a unique Sylow 
3-subgroup (of order 81). 

The number of Sylow 5-subgroups is congruent to 1 modulo 5 and 
divides 81. The divisors of 81 are 

1,3,9,27,81 

of which only 1 and 81 are congruent to 1 modulo 5. 

(b) Since, by the Sylow theorems, the f/jS are conjugate, they belong to the 
same orbit, and so |Orb(ifj)| = 81. Therefore, we have 

3 4 x 5 = |G| = | Otb{Hi)\ x | Stab(tfi)| = 81 x | Stab(fli)|. 

Hence | Stab(tf t )| = 5. 

However, if h € Hi, then 
hHih- 1 = Hi, 
and so 

Hi C Stab(ffi). 

Since |i?i| = 5 = | Stab(Hj)|, we have 
Stab {Hi) = Hi. 

(c) Since 

81 81 
Ker(0) = p| Stab(JJj) = f| H u 

and different Sylow 5-subgroups have trivial intersection, we have 
Ker(</>) = {e}. 

Thus, 0 is one-one and G is isomorphic to a subgroup of S»i. 




Solution 2.1 

(a) Since 2 is the highest power of 2 dividing the order of the group G, each 
Sylow 2-subgroup has order 2. Since 2 is a prime, the Sylow 2-subgroups 
are cyclic and isomorphic to Z2. 

Similarly the Sylow p-subgroups are isomorphic to Z p . 

(b) The number of Sylow p-subgroups is congruent to 1 modulo p and 
divides 2. Since p > 2 this implies that G has only one Sylow 
p-subgroup. 

Solution 2.2 

(a) For a group G of order qp where q and p are primes, the Sylow 
5-subgroups are isomorphic to Z q and the Sylow p-subgroups are 
isomorphic to Z p . 

(b) The number of Sylow p-subgroups is congruent to 1 modulo p and 
divides q. Since q < p this implies that G has only one Sylow 
p-subgroup. 

Solution 2.3 

(a) The number of Sylow 2-subgroups is congruent to 1 modulo 2 and 
divides p. Since p is a prime, the only possibilities for the number of 
such subgroups is 1 or p. 

(b) The only two groups of order 6 are Z 6 and S 3 = D 3 . 

Since Zq is cyclic it has a unique subgroup corresponding to each divisor 
of its order. Hence it has just one Sylow 2-subgroup. 

Alternatively, the result follows since the group is Abelian, because this 
implies that every subgroup is normal. As a consequence, since, for any 
prime divisor p of the order of a group, the Sylow p-subgroups of the 
group are conjugate, all Sylow subgroups of Z 6 are unique. 

The group S 3 is 

{e, (12), (13), (23), (123), (132)} 
and so there axe three Sylow 2-subgroups, namely 
{e,(12)}, {e, (13)} and (e,(23)}. 

Solution 2.4 

(a) Any group G of order 15 = 3 x 5 has, by Exercise 2.2, a unique (and 
hence normal) Sylow 5-subgroup, which is isomorphic to Z 5 . 

The number of Sylow 3-subgroups is a divisor of 5 and so is either 
1 or 5. It is also congruent to 1 modulo 3. As 5 is not congruent to 
1 modulo 3, it follows that G has a unique (and hence normal) Sylow 
3-subgroup isomorphic to Z3. 

Thus, G is isomorphic to the internal direct product of its two normal 
Sylow subgroups, and so 

G ^ Z3 x Z5 = Z15. 

Hence Z15 is the only group of order 15. 

(b) The argument is exactly as above. A group G of order 77 = 7 x 11 has a 
unique (and hence normal) subgroup of order 11 (the larger prime 
factor). Further, the number of Sylow 7-subgroups is either one or 
eleven and, as eleven is not congruent to 1 modulo 7, it has one. So G 
has a unique (and hence normal) subgroup isomorphic to Z7. So 

G St Z 7 x Z n Si Z 77 , 
and Z 77 is the only group of order 77. 
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Solution 2.5 

If i = 0 then we have 


bab 1 = e, 

which implies that a = e, contradicting the fact that a has order p. 

Solution 2.6 

Since 

bab -1 = a\ 
it follows that 

6(6a6 -1 )6 -1 = 6a i 6" 1 = (6a6" 1 ) i = (a*)* = a* 2 . 

Now using the fact that 6 has order 2 gives 
b(bab~ 1 )b~ l = a = a'*. 

Solution 2.7 

Prom the previous exercise we have that 
a * -1 = e. 

Since a has order p, this implies that 

p | (i 2 - 1), that is p | (i - l)(i + 1). 

Since p is prime this implies that either p divides * — 1 or p divides i + 1. 
The fact that 1 < i < p — 1 reduces these two situations to 

i = l or i=p— 1. 

Solution 2.8 

For i = l we have 6a6 -1 = a 1 , or equivalently 


Since K has order p and since bK and K axe distinct, it follows that the 
elements a and 6 generate G, because the cosets K and bK account for all 2 p 
elements of G. Hence the generators of G commute, and it follows that G is 
Abelian. 

Since |G| = 2p, we have in this case that 
G Si Z 2 x Z p - Z 2p . 

For i = p — 1, we have bab~ 1 = a p_1 , or equivalently 
ba = a p-1 6 (= a -1 6). 

Since a has order p and 6 has order 2, the resulting group has presentation 
(a, 6: a p = e, 6 2 = e, 6a = a p_1 6 (= a^b)), 
which is a presentation for the dihedral group D p . 




Solution 3.1 

Since 12 = 2 2 x 3, the Sylow 2-subgroups have order 4 and the Sylow 
3-subgroups have order 3. Using the divisibility properties of the number of 
Sylow subgroups, there are either 1 or 3 Sylow 2-subgroups and either 1 or 4 
Sylow 3-subgroups. 

(a) Since Zi 2 is cyclic, it has a unique cyclic subgroup corresponding to each 
divisor of its order. 

Hence the unique Sylow 2-subgroup of order 4 is 
{0,3,6,9} = Z4 

and the unique Sylow 3-subgroup of order 3 is 
{0,4,8} “Z 3 . 

(b) Since Z 2 x Z6 is Abelian, all subgroups are normal, and hence there is a 
unique Sylow 2-subgroup and a unique Sylow 3-subgroup. 

The Sylow 2-subgroup is 

{(0,0), (0,3), (1,0), (1,3)} “Z 2 xZ 2 SV 
and the Sylow 3-subgroup is 

{(0,0), (0,2), (0,4)} = Z 3 . 

(c) The Sylow 2-subgroups, being of order 4, can only contain elements of 
orders 1, 2 or 4. However, D& has no elements of order 4, so the Sylow 
2-subgroups must be isomorphic to the Klein group, V. 

Thinking geometrically, the only elements of order 2 are the six 
reflections and the half-turn. In algebraic terms these are 

b, ab, a 2 b, a 3 b, a 4 b, a 5 b, a 3 . 

Each Klein group has three elements of order 2, so £>6 must contain 
more than one Sylow 2-subgroup. Hence, by the remark at the start of 
this solution, there must be 3 such subgroups. 

Any subgroup which contains two reflections must contain their 
product, which is a rotation through twice the angle between the 
reflection lines. Therefore, each of the three Sylow 2-subgroups consists 
of the identity, two reflections in lines at right angles and the half-turn. 
In terms of the generators, the subgroups are: 

{e,b, a 3 b, a 3 }; 

{e,ab, a 4 b, a 3 }; 

{e,a 2 b,a 5 b, a 3 }. 

A Sylow 3-subgroup is cyclic and so has the identity and two elements of 
order 3. As the only elements of order 3 in D 6 axe the rotations through 
27r/3 and 47r/3, there is only one Sylow 3-subgroup. In terms of the 
generators it is 

{e,a 2 ,a 4 }, 

since a is a rotation through 2 n/ 6 . 

(d) The elements of A 4 have orders 1, 2 and 3. Arguing as for Dg, any 
Sylow 2-subgroup must be isomorphic to the Klein group and consists of 
the identity and three elements of order 2. Hence the unique Sylow 
2-subgroup of A 4 is 

{e, (12)(34), (13)(24), (14)(23)}. 
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A Sylow 3-subgroup is cyclic and consists of the identity and two 
elements of order 3, each being the inverse of the other. Hence there are 
four Sylow 3-subgroups: 

{e, (123), (132)}; 

{e, (124), (142)}; 

{e, (134), (143)}; 

{e, (234), (243)}. 


Solution 3.8 

We know that A has order 12. G also represents a group of order 12 since 
its twelve distinct elements are: 

a i b j c k , t = 0,1,2, j = 0,1, k = 0,1. 

Consider the element abc in G. We have: 

( abc) 2 = a 2 
(abc) 3 = be 
(abc) 4 = a 
(abc) 6 = a 2 bc 
(abc) 6 = e 
Also we have 

b(abc) = a 2 c and (abc) 5 b = a 2 c, 
so that 

b(abc) = (abc) 5 b. 

Thus G has 12 elements, an element abc of order 6, an element b of order 2 
and a relation linking these two of the appropriate form. Hence it must be 
the dihedral group A- 


In fact there is a one-one correspondence between the elements of G and 
those of Z) 6 as follows: 


G A 

e e 

a *-* a 4 

b ~ b 

c <-> a 3 b 

ab a 4 b 

ac <-» ab 


G A 

be <-» a 3 
a 2 «-» a 2 
a 2 b <- a 2 b 
a 2 c <-► a 5 b 
abc «-> a 
a 2 6c <-► a 5 


We use the relations a 3 = e, 6 2 
c 2 = e, ba = a 2 b, ca = a 2 c and 
6 c = c6 to derive these. 


This correspondence can easily be used to check that the elements of A 
satisfy the corresponding relations in G. (We’ve already seen that the 
elements of G satisfy the corresponding relations in A-) 

Solution 3.9 

(a) a = (123), a 2 = (132) and a 3 = e. 

Hence a has order 3. 

6 = (12)(4567), 6 2 = (46) (57), 6 3 = (12)(4765) and 6 4 = e. 

Hence 6 has order 4. 


ba = (12)(4567)(123) = (23)(4567); 
a 2 b = (123) 2 (12)(4567) = (132)(12)(4567) = (23)(4567). 
Hence 

ba = a 2 b. 





(b) Listing the 12 elements in disjoint cycle form gives the following: 
a°b° = e 

aPb 1 = (12)(4567) 
a°b 2 = (46)(57) 
a°b 3 = (12)(4765) 
a 1 6° = (123) 

a 1 6 1 = (123)(12)(4567) = (13)(4567) 
a 1 6 2 = (123)(46)(57) 
a 1 ft 3 = (123)(12)(4765) = (13)(4765) 
a 2 6° = (132) 

a 2 *) 1 = (132)(12)(4567) = (23)(4567) 

a 2 b 2 = (132)(46)(57) 

a 2 b 3 = (132)(12)(4765) = (23)(4765) 

Hence the 12 elements 

a'V, i = 0,...,2, j = 0, ... ,3 
are distinct. 


Solution 3.10 

(a) The order of a product of disjoint cycles is the LCM of their lengths. So, 
|c| =lcm{3,2,2} = 6, 

|d| = lcm{2,4} = 4. 

Next, 

c 3 = ((123)(46)(57)) 3 = (123) 3 (46) 3 (57) 3 = (46)(57), 
d 2 = ((12)(4567)) 2 = (12) 2 (4567) 2 = (46)(57) = c 3 . 

We have 

dc = (12)(4567)(123)(46)(57) = (23)(4765). 

Now, 

c 5 = c" 1 = (123) -1 (46) -1 (57) -1 = (132)(46)(57), 


c 5 d = c~'d = (132)(46)(57)(12)(4567) = (23)(4765) = dc. 
(b) Listing the 12 elements in disjoint cycle form gives the following: 
c°d° = c 

c°d 1 = (12)(4567) 
c 1 ^ 0 = (123)(46)(57) 
c 1 d 1 = (13)(4765) 
c 2 d° = (132) 

c 2 d} = (132)(12)(4567) = (23)(4567) 
c 3 d° = (46)(57) 

c 3 d} = (46)(57)(12)(4567) = (12)(4765) 
c 4 d° = (123) 

c 4 d 1 = (123)(12)(4567) = (13)(4567) 
c 5 dP = (132)(46)(57) 

c s d} = (132)(46)(57)(12)(4567) = (23)(4765) 

Hence the 12 elements 

c'd?, i = 0,...,5, j = 0,l 
are distinct. 


In fact, inspection of the previous 
solution shows that we have 
precisely the same concrete 
example of the dicyclic group of 
order 12. 
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As the exercises in Section 4 are designed to help your revision for the 
examination, the solutions that we have provided below contain more 
detail than would be strictly necessary for an examination solution. 


Solution 4.1 

(a) The basic technique involves using the relation sr = r 3 s as often as is 
necessary to bring all the rs to the front. Finally, we apply r 4 = e and 
s 2 = e if necessary. 

(rs) (r 2 s) = r(sr)rs 
= r(r 3 s)rs 
= r 4 (sr)s 



Alternatively, using Theorem 1.1 of 
Unit IBS: 


(rs)(r 2 s) = r(«r 2 )s 
= r(A)s 


(b) The inverse of a product is the product of the inverses taken in the 
opposite order, i.e. (a6) _1 = b~ 1 a~ 1 . 


(r 3 s) 


= s -> 3 )- 1 

= sr (because ss — e and r 3 r = e) 


Solution 4.2 

All that we have to work with are the definitions of ‘direct product’ and 
‘normal subgroup’. 

We must show both that H x K is a subgroup of G x G and that it satisfies 
the normality condition. 

Subgroup 

Closure 

Let (hi, ki) and (h 2 , £2) be any two elements of the direct product H x K. 
Then 


(hi, fci)(h 2 , k 2 ) = (hih 2 , fcifc 2 ) (by the definition of H x K.) 

However, since H is a subgroup, h x h 2 € H. Also, since K is a subgroup, 
fcifc 2 e K. It follows, therefore, that 

(hih 2 ,fcifc 2 )€tfx K. 

Identity 

The identity e of G belongs to both the subgroups H and K. It follows, 
therefore, that (e, e) is an element of H x K. Furthermore, (e, e) is the 
identity of G x G. 

Inverses 

Let (h, k) be any element of H x K. Since H is a subgroup, h _1 € H, and 
similarly fc -1 € K. Hence, the element (h -1 ,fc -1 ), which is the inverse of 
(h,Jfc), is in H x K. 
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Normality property 

Let ( h , k) be any element in H x K and let (51,52) be any element 
of G x G. Then 

(91.92) (h,k)(gi,g 2 )~ 1 = (si.SaXMXffrSffa *) 

= {9ihgi 1 ,g 2 kg2 1 )- 

Since H is a normal subgroup of G we have 
gihg^ 1 € H. 

Similarly 

92 kg 2 ' G K. 

So 

(91.92) (h,k)(g 1 ,g 2 )- 1 € H x K. 

This completes the proof that H x K is a normal subgroup of G x G. 

Solution 4.3 

A group of order 4 is either cyclic or a Klein group. We look for subgroups 
of G of each type in turn. 

Cyclic 

The order of the element (a, b) in Z 6 x Z 8 is the lowest common multiple of 
the orders of a and b. We want (a, 6) to have order 4. 

Since a € Z 6 , it has order 1, 2, 3 or 6. As we require 

lcm{|o|, |6|} = 4, 

we can eliminate elements of orders 3 and 6. 

Since b 6 Z 8 , it has order 1, 2, 4 or 8. We can eliminate those of order 8 
immediately. But as a has order 1 or 2 we can also eliminate those of orders 
1 and 2. 

We are left with a of order 1 or 2 and b of order 4. 

Hence a is either 0 or 3 and b must be 2 or 6. Thus there are four elements 
of order four. The subgroups generated are: 

((0,2)) = {(0,2), (0,4), (0,6), (0,0)} = ((0,6)); 

((3,2)) = {(3,2), (0,4), (3,6), (0,0)} = ((3,6)). 

Since these are cyclic of order four, both are isomorphic to Z4. 

Klein 

Every element of a Klein group has order 1 or 2. Thus, if (a, b) is an element 
of a Klein subgroup of Ze x Z 8 , both a and b must have order 1 or 2. Hence 
a is 0 or 3 and b is 0 or 4. There are, therefore, only four such elements and 
so only one Klein subgroup, 

{(0,0), (0,4), (3,0), (3,4)}, 
which is isomorphic to Z 2 xZ 2 . 
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Solution 4.4 

(a) The integer matrix representing A is 




Using the Reduction Algorithm we obtain the following: 

Ri <-> R 2 


r.; 


* 5 


P »] 
P e] 

n 2i 


c^c 2 

C 2 —* C 2 — C\ 

Ci *-* c 2 

L” W J 

~[J 4] 

~[J 4] C,-.C,-2 Cl 

”[J 1 } 

(b) From the diagonal form of the reduced matrix we have 
A Si h x Z 6 Si I 6 . 


This is already in canonical form. 

There are many ways of reducing the original matrix to diagonal form. If 
you followed the Reduction Algorithm exactly then you will have got the 
form above. Some other combinations of elementary row and column 
operations lead to 



and hence to 


A Si Z 2 x Z3 SS Z6- 


Solution 4.5 

First we observe that 
180 = 2 2 x 3 2 x 5. 

We now obtain the torsion coefficients by drawing up a table of possibilities. 


prime power 

factors of 

<4-i <4 

label 

5 

5 

5a 

3 2 

3 2 

3a 


3 3 

3b 

2 2 

2 2 

2a 


2 2 

2b 


Hence, there are 1 x 2 x 2 = 4 Abelian groups of order 180. They are: 

^180 3a, 2a 

7L 2 x Z90 5a, 3a, 2b 
Z3 x Z(jo 5a, 3b, 2a 
^6 x Z30 5a, 3b, 2b 
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OBJECTIVES 

After studying this unit, you should be able to: 

(a) analyse possible Sylow structures for a group of a given order; 

(b) classify groups of order 2p, for p a prime greater than 2; 

(c) classify certain groups of order qp, for distinct primes q and p; 

(d) classify groups of a given (small) order in simple cases. 
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